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Abstract 

We study a-adic expansions of numbers in an extension field, that is to say, left 
infinite representations of numbers in the positional numeration system with the 
base a, where a is an algebraic conjugate of a Pisot number (3. Based on a result of 
Bertrand and Schmidt, we prove that a number belongs to Q(a) if and only if it has 
an eventually periodic a-expansion. Then we consider a-adic expansions of elements 
of the extension ring Z[a _1 ] when (3 satisfies the so-called Finiteness property (F). 
In the particular case that (3 is a quadratic Pisot unit, we inspect the unicity and/or 
multiplicity of a-adic expansions of elements of Z[a -1 ]. We also provide algorithms 
to generate a-adic expansions of rational numbers. 



1 Introduction 



Most usually, real numbers are represented in a positional numeration sys- 
tems, that is, numbers are considered in the form of finite or infinite words 
over a given ordered set — an alphabet of digits, and their value is taken 
following the powers of a real base (3 > 1. Several different types of these 
systems have been studied in the past, e.g. usual representations in an inte- 
ger base (and its generalizations such as p-adic numeration or systems using 
signed digits), representations in an irrational base, based on the so-called 
/3-expansions (introduced by Renyi [21]), or representations with respect to a 
sequence of integers, like the Fibonacci numeration system. Another approach 
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is also canonical number systems as studied in [16]) for instance. A survey of 
most of these concepts was given in [17, Chapter 7]. 

In this paper we study another way of the representation of numbers, strongly 
connected with the above mentioned representations based on /3-expansions. 
It is called the a-adic representation and, roughly speaking, is a representation 
of a complex (or real) number in a form of (possibly) left infinite power series 
in a, where a is a complex (or real) number of modulus less than 1. 

We have two sources of inspiration — the /3-numeration systems on one hand 
and the p-adic numbers (representations of numbers in the form of left infinite 
power series in a prime p) on the other hand. However, contrary to the usual p- 
adic numbers the base of the a-adic system is taken to be in modulus smaller 
than one. This fact implies an important advantage over the usual p-adic 
expansions, since we do not have to introduce any special valuation for the 
series to converge. 

In /^-expansions, numbers are right infinite power series. The deployment of 
left infinite power series has been used by several authors for different pur- 
poses. Vershik [26] (probably the first use of the term fibadic expansion) and 
Sidorov and Vershik [25] use two-sided expansions to show a connection be- 
tween symbolic dynamics of toral automorphisms and arithmetic expansions 
associated with their eigenvalues and for study of the Erdos measure (more 
precisely two-sided generalization of Erdos measure). Two-sided beta-shifts 
have been studied in full generality by Schmidt in [24]. Ito and Rao [15], and 
Berthe and Siegel [5] use representations of two-sided /3-shift in their study 
of purely periodic expansions with Pisot unit and non-unit base. The realiza- 
tion by a finite automaton of the odometer on the two-sided /9-shift has been 
studied by Frougny [11]. 

Left-sided extensions of numeration systems defined by a sequence of inte- 
gers, like the Fibonacci numeration system, have been introduced by Grabner, 
Liardet and Tichy [13], and studied from the point of view of the odometer 
function. The use (at least implicit) of representations infinite to the left is 
contained in every study of the Rauzy fractal [20], especially in a study of its 
border, see e.g. Akiyama [1], Akiyama and Sadahiro [3] or Messaoudi [18]. 

Finally, there is a recent paper by Sadahiro [22] on multiply covered points 
in the conjugated plane in the case of cubic Pisot units having complex con- 
jugates. Sadahiro's approach to the left infinite expansions is among all men- 
tioned works the closest one to our own. 

This contribution is organized as follows. First, we recall known facts about f3- 
numeration and we define a-adic expansions in the case where a is an algebraic 
conjugate of a Pisot number (5. Recall that, by the results of Bertrand [6] and 
Schmidt [23], a positive real number belongs to the extension field Q(/3) if and 
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only if its /^-expansion (which is right infinite) is eventually periodic. Thus it 
is natural to try to get a similar result for the a-adic expansions. We prove 
that a number belongs to the field Q(a) if and only if its a-adic expansion is 
eventually periodic to the left with a finite fractional part. Note that the fields 
Q(a) and Q(/3) are identical, but our result includes also negative numbers 
that means one can represent by a-adic expansions with positive digits also 
negative numbers without utilization of the sign. 

Further on, we consider a-adic expansions of elements of the ring in the 

case when (3 satisfies the Finiteness property (F). We give two algorithms for 
computing these expansions — one for positive and one for negative numbers. 
Finally, in the case of quadratic Pisot units, we study unicity of the expansions 
of elements of the ring Z[a~ 1 }. We give an algorithm for computing an a- 
adic representation of a rational number and we discuss normalization of such 
representation by means of a finite transducer. 



2 Preliminaries 

2.1 Words 

An alphabet A is a finite ordered set. We denote by the symbol A* the set 
of all finite words over A, i.e. the set of finite concatenation of letters from 
A, empty word (identity of the free monoid A*) is denoted by e. The set of 
infinite words on A is denoted by A m . A word u G A N is said to be eventually 
periodic if it is of the form u = vz w , where v,z G A* are finite words and 
= zzz ■ ■ ■ denotes the infinite concatenation of z to itself. We consider also 
left-infinite words, such a word u G N A is eventually periodic if u = w zv, where 
v,z G A* and w z = ■ ■ ■ zzz. A factor of a (finite of infinite) word u is a finite 
word v such that u = Vivv 2 for some words v±, v 2 . 

2.2 Automata and transducers 

An automaton over an alphabet A, denoted A = (A, Q, E, I, F), is a directed 
graph with labels in A. The set Q is set of its vertices, called states, I C Q is 
the set of initial states, F C Q is the set of final states and EcQxAxQ is 
the set of labeled edges, called transitions. If {p, a,q) G E one usually writes 
p A- q. The automaton is said to be finite if the set of its states is finite. 

A computation c in A is a finite sequence of transitions such that 



The label of the computation c is a finite word in A*, a := a\a2 ■ ■ -a n . The 
computation c is successful if qi G / and q n G F. The behavior of ^4, denoted 
by \A\, is a subset of A* of labels of all successful computations of A. An 
automaton A is called deterministic if for any pair (p,a)eQxi there exist 
at most one state q G Q such that p A g is a transition of A 

An automaton T = (A* x B*,Q,E,I,F) over a non-free monoid A* x 5* is 
called a transducer from A* to 5*. Its transitions are labeled by pairs of words 
(u, v) e A* x B*, the word u is called input and the word v is called output. If 

(p, (w, f ), g) G E one usually writes p q. A computation c in T is a finite 
sequence 

Ui\vi U2\V2 U3\V3 U n \v„ 

c = q ► q\ > q 2 ► ► Qn ■ 

The label of the computation c is (u,v) : = (uiu 2 ■ ■ -u n ,ViV2 ■ ■ •u n ). The be- 
havior of a transducer T is a relation R C A* x B*. If for any word hG A* 
there exists at most one word v G B* such that (it, v) G i? the transducer is 
said to compute (realize) a function. A transducer is called real-time if input 
words of all its transitions are letters in A (i.e. the transitions are labeled in 
A x B*). The underlying input (respectively output) automaton of a trans- 
ducer T is obtained by omitting the output (respectively input) labels of each 
transition of T. A transducer is said to be sequential if it is real-time, it has 
unique initial state and its underlying input automaton is deterministic. A 
function is called sequential if it can be realized by a sequential transducer. 



3 Beta expansions 

Let (3 > 1 be a real number. A representation in base (3 (or simply a f3- 
representation) of a real number x G M + is an infinite sequence (xj)i<fc, such 
that Xi G Z and 

X = £ fc /3 fc + Xfc^i/^- 1 + • • • + + x + x-ip~ l + a;_2/^ 2 H 

for a certain G Z. If a /^-representation of x ends in infinitely many zeros, it 
is said to be finite and the ending zeros are omitted. 

A particular /^-representation — called [3 -expansion [21] - is computed by 
the so-called greedy algorithm: denote by |_^J, respectively by {x}, the integer 
part, respectively the fractional part, of a number x. Find k G Z such that 
(3 k < x < (3 k+l . Set x k := [x//3 k \ and r k := {x/(3 k } and let for i < k, 
Xi = \_(3ri + i\ and r« = {(3ri + i}. Then (xj)j<fc is the /^-expansion of a number x, 
it is the greatest one among its /^-representations in the lexicographic order. It 
is denoted (x)p = XkXk-i • • ■ xq»X-\X-2 ■ ■ ■ , most significant digit first. When 
k is negative, we set x_i = • • • = x_k+i — 0. If (3 is not an integer, the 
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digits Xi obtained by the greedy algorithm are elements of the alphabet Ap = 
{0, 1, . . . , L/9J }, called the canonical alphabet. 

Let XkXk-i ■ ■ ■ xo'X-iX-2 ■ ■ ■ be a /^-representation. The j3 -value is the function 
■K/3 : A m i-> R defined by ■Kp{x k x k - 1 ■■■)■= J2k>i x iP l - 

Let C be a finite alphabet of integers. The normalization on C is the func- 
tion vq : C N — > that maps a word u; = (wi)i< k of C N onto (x)/3, where 
x = J2i<k w iP\ that is, it maps a /^-representation of a number x onto its 
/3-expansion. 

Recall that a Pzsoi number is an algebraic integer /3 > 1 whose algebraic 
conjugates are in modulus less than one. 

Theorem 1 ([10]) If (3 is a Pisot number then the normalization function 
vc : C N — > Ag is computable by a letter-to-letter transducer on any alphabet 
C of digits. 

A sequence of coefficients which corresponds to some /^-expansion is usually 
called admissible in the /^-numeration system. For the characterization of ad- 
missible sequences we use Parry's condition [19]. Let Tp : [0,1] —* [0,1) be 
the ^-transformation on the unit interval defined by Tp(x) :— {fix}. The se- 
quence d / g(l) = tit 2 t^ • • • such that tj = [/3T^ _1 (1)J is called Renyi expansion 
of 1. If d i g(l) has infinitely many non-zero digits U we set d£(l) = d i g(l), 
otherwise if t is the greatest index of non-zero coefficient in dp{\) we set 
dJ(l) = (M2---^-i(^-l)) w . 

Theorem 2 (Parry [19]) Tin infinite sequence (xi)i< k is the j3 -expansion of 
a real number x G [0, 1) if and only if for all j < k the sequence XjXj-iXj-2 ■ ■ ■ 
is strictly lexicographically smaller than the sequence d%(l). 

Properties of /9-expansions are strongly related to symbolic dynamics [7]. The 
closure of the set of admissible /9-expansions is called the /3-shift. It is a sym- 
bolic dynamical system, that is, a closed shift-invariant subset of A®. A sym- 
bolic dynamical system is said to be of finite type if the set of its finite factors 
is defined by the interdiction of a finite set of words. The /3-shift is of finite 
type if and only if d@(l) is finite, see [7]. 

The set of all real numbers x for which the /^-expansion of \x\ is finite is 
denoted by Fin(/5). A number (3 is said to satisfy Property (F) if 

Fin(/3) = Z[/r X ] • 

It has been proved [12] that Property (F) implies that (3 is a Pisot number 
and that d / g(l) is finite. Conversely, to find a simple algebraic characterization 
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of Pisot numbers satisfying (F) is an open problem up to now. Let 

M(P) = x d - a d -ix d ~ l a x x - a (1) 

be the minimal polynomial of an algebraic integer f3. Several authors have 
found some sufficient conditions on M(/3) for (3 to have Property (F). 

Theorem 3 ([12]) // the coefficients in (1) fulfill a d ^i > a d ^ 2 > • • • > Oi > 
a > 0, then (3 has Property (F). 

Theorem 4 (Hollander [14]) If the coefficients in (1) fulfill a d ^i > a d _ 2 + 
■ ■ ■ + ai + a > with a>i > 0, then (3 has Property (F). 

Theorem 5 (Akiyama [2]) Let (3 be a cubic Pisot unit. Then (3 has Property 
(F) if and only if the coefficients in (1) fulfill a = 1, a 2 > and — 1 < a 1 < 
a 2 + 1. 

Let Q(/3) be the minimal subfield of complex numbers C containing all ratio- 
nals Q as well as the algebraic number (3. Let a be an algebraic conjugate of /3, 
then the fields Q(/3) and Q(a) are isomorphic and their isomorphism is induced 
by the assignment f3 i— > a. Formally, one define isomorphism ' : Q((3) — > Q(a) 
by setting g(j3)' = (?(«), where g(X) is a polynomial in X. 

There is a nice characterization of /3-expansions of elements of Q(/5) due in- 
dependently to Bertrand [6] and Schmidt [23]. 

Theorem 6 Let (3 be a Pisot number. Then a positive real number x has an 
eventually periodic ^-expansion if and only if x G Q(/3). 



4 Alpha-adic expansions 

From now on let (3 be a Pisot number with finite Renyi expansion of 1, say 
d^l) —ti---t(. Let a be one of its algebraic conjugates. 

Definition 7 An a-adic representation of a number x e C is a left infinite 
sequence (xi)i>-k such that Xi G Z and 

x = ■ ■ ■ + x 2 a 2 + x\a + xq + X-ia^ 1 + • • • + x^a~ k 

for a certain k G Z. It is denoted a (x) = ■ ■ -XiXo'X-i ■ ■ -X-k- 

Definition 8 A (finite, right infinite or left infinite) sequence is said to be 
weakly admissible if all its finite factors are lexicographically less than or equal 
to d^(l) ; which is equivalent to the fact that each factor of length t is less than 
t± • • • t£ in the lexicographic order. 
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// an a-adic representation (xi)i>-k of a number x is weakly admissible it is 
said to be an a-adic expansion of x, denoted a (x) — • • -XiX *X-i ■ ■ -x_ k . 

Example 9 Let f3 be the golden mean, that is the Pisot number with minimal 
polynomial x 2 — x — 1. We have 0^(1) = 11 and d£(l) = (10) w . Hence the 
sequence (10)^ is a forbidden factor of any ^-expansion. On the other hand, 
^(10)010*1 is an a-adic expansion of —2. 

Remark 10 Although the ^-expansion of a number is unique, the a-adic ex- 
pansion is not. For instance in the a-adic system associated with the golden 
mean, the number —1 has two a-adic expansions 

«<-!>= w (10)- 
«(-l) =^(10)0-1 

Analogous to the case of /^-representations we define for a-adic expansions the 
a-value function ir a and the normalization function v c . 



5 Eventually periodic a-adic expansions 

In order to prove the main theorem about eventually periodic expansions, we 
need two technical lemmas. 

Lemma 11 Let y G (0, 1) be a real number with the purely periodic (3 -expan- 
sion (y) p = 0>(y_ 1 ---y_ p ) u '. Then a (-y') = u {y_ x • • • y_ p )'0. 

PROOF. Suppose y = ^j- H — • + ^ + -J^Epr H — • , which can be also written 
y = %i + • • • + ^ + jfe. Conjugating the equation we obtain y' = + 

• • • + ^ + ^. Hence -y' = y^' 1 + ■ ■ ■ + y- p - y'a p that is a {-y') = 
■ ■ ■ y-p)'0, which completes the proof. □ 

Lemma 12 Let x e (0, 1) be a real number with finite ^-expansion (x)p = 
0»x_i • • then a (x') is of the form w (ti ■ ■ -tg-ifa — l))u n ■ ■ •■u * M -i ' • ' u -m- 

PROOF. Let (x)p = Ox_i • • -x_ p with x_ p ^ 0. By conjugating it and by 
changing the sign of its coefficients we obtain an a-adic representation of — x', 
a (—x') = 0»x~[- ■ ■x'Zp', where d denotes the signed digit —d. If we subtract 
— 1 from the last non-zero coefficient xZ^ and replace it by an a-adic expan- 
sion of —1, a (— 1) = ^(ti • ■ -ti-i(te — 1))*, we obtain another representation, 
which is eventually periodic with a pre-period of the form of a finite word over 
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the alphabet {— \J3\, . . . , \j3\}. Finally, an a-adic expansion of —x' is simply 
obtained by the normalization of the pre-period (cf. Algorithm 1 and Exam- 
ple 15). □ 



Lemma 11 and 12 allow us to derive from Theorem 6 a characterization of 
numbers with eventually periodic a-adic expansions. The main difference with 
Theorem 6 is that the version for a-adic expansions includes also negative 
numbers, that is one can represent by a-adic expansions with positive digits 
also negative numbers without the necessity of utilization of the sign. 

Theorem 13 Let a be a conjugate of a Pisot number f3. A number x' has an 
eventually periodic a-adic expansion if and only if x' G Q(a). 



PROOF. <=: Let x' have an eventually periodic a-adic expansion, say a (x') = 
^{xk+p ■ ■ -x k+ i)x k ■ ■ -Xq'X-i ■ ••x-j. Let u' := Ef=-j x i a% and?/ := Ej=fc + i x iOt l 
Then u',v' G Z[a _1 ] and 



x' = u' + 



which proves the implication. 

=^: Let x G Q(@) fl [0, 1). According to Theorem 6 the /5-expansion of x is 
eventually periodic, say (x)p = 0<r_i • • • X- n {x- n -\ • • • x_„_ p ) w . In the case 
where the period of (x)p is empty, an eventually periodic a-adic expansion of 
—x' is obtained by Lemma 12. 

Let us assume that the period of (x)p is non-empty and let us denote y : = 
■Kp(0-(x_( n+1) ■ • -a;_ (n+p) ) w ), therefore x = H + ^r- Conjugating the 

equation we obtain x' = — H h + ^ , hence -x' = — ■ 

According to Lemma 11 we know how to obtain an a-adic expansion of —y', 
hence an a-adic representation of —x' can be obtained by digit wise addition 

U {%-(n+l) ' ' ' x -(n+p)) x -(n+l) ' ' 'X-p * x -(p+l) " " ' x -(n+p) 

U { x ~(n+1) ' " - E-(n+p)) x -(n+i) ' ' ' x -p ' { x -(p+l) ~ x -l) ' ' " { x -(n+p) ~ x -n) 

Therefore we have a (— x') of the form w (ci ■ ■ -c p )u, where u is a finite word, 
obtained by the normalization of the pre-period x ~( n +i) ■ ■ ■ x ~ P '( x -( P +i) — 
X-i) • • • (x-(n+p) — x -n)- Note that this pre-period can be seen as a differ- 
ence between two finite expansions and so the normalization will not interfere 
with the period. 

Now let x > 1, x G Q(/3). Indeed, there exists a positive integer iV such that 
x < f3 N . Hence t := 1 - G Q(f3) n [0, 1). As we have proved before the 

number — t — — 1 has an eventually periodic a-adic expansion. Therefore 
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an eventually periodic a-adic expansion a {x') is simply obtained by adding 
1 to a (-TV — 1), followed by shifting the fractional point N positions to the 
left. □ 



6 Expansions in bases with Finiteness property (F) 

In the previous section we proved a general theorem characterizing a-adic 
expansions of elements of the extension field Q(a). If we add one additional 
condition on /3, namely that it fulfills Property (F), we are able to characterize 
the expansions of elements of the ring Z[a _1 ] more precisely 

Proposition 14 Let a be a conjugate of a Pisot number (3 satisfying Property 
(F). For any x G Z[/3 _1 ] + its conjugate x' has at least one a-adic expansion. 
This expansion is finite and a (x') = (x)p. 

PROOF. Since (3 has Property (F), Fin(/3) = Zf/T 1 ] and any x G Zf/T 1 ^ 
has a finite /9-expansion, say x = Yn=-j x iP l - By conjugation we have x' = 

The proof of Proposition 14 shows us a way how to compute an a-adic ex- 
pansion of a number x' which is a conjugate of x G Z[/3 _1 ] + . The same task 
is a little bit more complicated in the case where x' is a conjugate of an 
x G Z[,3 _1 ]_. An a-adic expansion of such a negative number x' is computed 
by Algorithm 1 below. 

Algorithm 1 Let x G Zf/3" 1 ]-. An a-adic expansion of x' is obtained as 
follows. 

(1) Use the greedy algorithm to find the ^-expansion of —x, say (—x)p = 
Xk • ■ -xq»X-i ■ ■ -X-j, which is finite since f3 satisfies Property (F). 

(2) By changing the signs Xi i— > — X{ we obtain an a-adic representation of x' 
in the form of a finite word over the alphabet {0, — 1, . . . , — \_/3\}. 

(3) Subtract —1 from the rightmost non-zero coefficient x_j and replace it by 
an a-adic expansion of —1, a (— 1) = ^(ti ■ ■ -ti-i(ti — 1)). The represen- 
tation of x' has now a periodic part w (ti ■ ■ - te-i(tg — 1)) and a pre-period, 
which is a finite word over the alphabet {—\J3\, . . . , 

(4) Finally, the a-adic expansion of x' is simply obtained by the normalization 
of the pre-period. Note that the pre-period can be seen as a difference 
between two finite expansions and so the normalization will not interfere 
with the period. 
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Example 15 Let (3 be the golden mean, a its conjugate. Recall that for ex- 
ample a (— 1) = ^(10)*. We compute an a-adic expansion of the number —4. 
The ^-expansion of 4 is 101*01, so TOl'01 is an a-adic representation of the 
number —4. Now we subtract —1 from the rightmost non-zero coefficient and 
replace it by a (— 1) as follows 

I I • I 
• 1 

w (l 0) 1 1 • 1 
w {\ 0) 1 1 1 1 • 1 

Since the normalization of the pre-period 1111-10 gives 0100*001, the expansion 
is a (-4) =^(10)0100-001. 

Proposition 16 Let a be a conjugate of a Pisot number f3 satisfying Property 
(F). For any x G its conjugate x' has at least I different a-adic expan- 

sions, which are eventually periodic to the left with the period w (ti ■ • -te-i(te — 

!))■ 

PROOF. First, we show that the number —1 has £ different a-adic expan- 
sions. Recall that —1 + ^(d^l)) = 0, hence — a e + a e n a (d/3(l)) — 1 = —1. 
Therefore we have the first expansion 

a {-l)= u (t 1 ---t t - 1 (ti-l)). (2) 

Now we successively use the equality — a^ + a' ? 7r Q ,(d / 3(l)) — 1 = — 1 for j = 
£ — 1, . . . , 1 to obtain the other £ — 1 representations. For given j this equation 

is -a j + tia^ 1 H h t j+1 a + (tj - 1) + tj^a' 1 H h t e a j ~ e = -1. If we 

replace the coefficient —1 at a j by its expansion (2) we have 

a (-l)= u (t 1 ---te- 1 (te-l))t 1 -->t j+1 (t j -l)'t j - 1 -'-t t . (3) 

Note that periods of expansions obtained in (3) are mutually shifted, they 
are situated on all possible £ positions. That is why all these expansions are 
essentially distinct. 

The only difficulty would arise if t, = for some j and hence we would obtain 
the coefficient —1 at a by equation (3). If this is the case we take the pre- 
period and normalize it 

ti ■ ■ ■ t j+1 (tj - lytj-x ■■■t t & Mi • • • Uj'Uj+i ■■■U i , 

where C = {-1,0,..., [f3\}. 

An a-adic expansion of —1 then will be Q (— 1) = u {ti • • • t^i{tf—\))ui • ■ ■ Uj-Uj+i • ■ - ui. 
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Then we consider an x G Z[/3 Using the t different expansions of —1 in 
Algorithm 1 gives us t different a-adic expansions of the number x' . □ 



Note that, conversely, if an expansion of a number z' is of the form UJ (t 1 ■ ■ ■ tt-\(tt 
l))u'V, then z belongs to Z[/3 _1 ]_. 

Example 17 Let f3 of minimal polynomial x 3 — x 2 — 1; such a number is Pisot 
and satisfies the (F) property [2j. We have d /3 (l) = 101 and d£(l) = (100)^. 
Let a be one of its (complex) conjugates. The number —1 has three different 
a-adic expansion 

a (-l) = "(100)- 
a (-l) = ^(100)0-01 
a (-l) =^(100)01-00001 



7 Quadratic Pisot units 



This final section is devoted to quadratic Pisot units, i.e. to the algebraic units 
(3, with minimal polynomials of the form x 2 — ax — 1, a G Z + . Then a = —f3~ l . 
The Renyi expansion of 1 is d i g(l) = al for such a number j3, which satisfies 
Property (F), by Theorem 3. The canonical alphabet is A — {0, . . . , a}. 



7.1 Unicity of expansions in Z[/3] 



We first establish a technical result. 



Proposition 18 Let a be the conjugate of a quadratic Pisot unit (3. Let 
Q #(x) : R — > N 6e £/ie function counting the number of different a-adic expan- 
sions of a number x. Then Q #(x) < +oo for any i£l 



PROOF. Let i£R and let a (x') = u-v be an a-adic expansion of x' . Then 

tt^H g z[/3] n [o, i) , 

1 — |a| 

Let D x := {(ftpi'v), 7r a ('v)) \ a (x') = u-v}. Clearly by (4), D x is a subset of 
[0, 1) x R with uniformly bounded cardinality, that is to say there exists a 
constant B such that #-D x < B for all x G R. 
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Now suppose that there is a number t/eR such that y' has an infinite number 
of a-adic expansions. Indeed, there exists a constant N such that a~ N y' has 
B + l different fractional parts. This is in contradiction with the above proved 
fact that the number of different fractional parts is uniformly bounded for 

x eR. □ 



Let us note that Proposition 18 is conjectured to be valid for all Pisot numbers 
with Property (F). In the case that (3 is a cubic Pisot unit with complex 
conjugates satisfying Property (F), Sadahiro [22] has proved that the above 
result holds true. 

Proposition 19 Let (3 be a quadratic Pisot unit. Let x G + . Then x' has 
a unique a-adic expansion, which is finite and such that a (x') = {x)p. 



PROOF. By Proposition 14 any number x' G Z{(3] + has an expansion a (x') = 
Xk ■ • • x 'X-i ■ ■ ■ X-j. Let us suppose that x' has another a-adic expansion (nec- 
essarily infinite) a (x') = -u * M -i ' ' ' w_ m . Subtracting these two expan- 
sions of x' and normalizing the result we obtain an admissible expansion of 
zero of the form • • • Uk+3iik+2V k+i • • • fo'f-i ■ ■ ■ V- p , with V- p ^ 0. By shifting 
and relabeling 

o = E«^. (5) 

where (^)i>o is an admissible sequence with z ^ 0. The admissibility con- 
dition implies z\ G {0, ...,a — 1}. Since a = —fi~ x one can rewrite (5) as 

S v ' S v ' 

=:LS =:RS 

The coefficients Z{ for i > 1 belong to {0, ...,a}, hence by summing the 
geometric series on both sides of (6) we obtain LS G [1, a + jjj] and RS G 
[0, 1 — ^] which is absurd. □ 



To prove an analogue of Proposition 19 stating the unicity of a-adic expansions 
for the elements of we first need the following Lemma. 

Lemma 20 // a number z has an eventually periodic a-adic expansion then 
all its a-adic expansions are eventually periodic. 



PROOF. We have already shown that if a number x has a finite a-adic 
expansion then this expansion is unique. 



12 



Let us consider a number x' with an eventually periodic expansion 

a (x') = ^(Xk+p ■ --Xk+^Xk ■ ■■Xq'X-i ■ --X-j . (7) 

For the sake of contradiction let us assume that x' has another a-adic expan- 
sion, which is infinite and non-periodic 

a (x') = • • • UitXo»W-l • • -u-m . (8) 

Put y' : = a~^ k+r> x' — n a (0»x k • • -XqX-i ■ ■ •£-,•). Hence from (7) we have 

a (y') = UJ (x k+p ---x k+i yO. (9) 

From (8), defining v k +i*v k • • -vqV-i ■ ■ -V- q as the word obtained by normal- 
ization of the result of digit-wise subtraction Uk+i-Uk • ■ ■ u\UqU-\ ■ ■ • U- m — 
0*Xk ■ ■ ■ xqX-i ■ ■ ■ X-j, we have 

a(y') = ■■■ U k+3 U k+2 V k+1 .V k ■ ■ ■ VqV-x (10) 

which is non-periodic. 

Equation (9) gives us another formula for y', y' = a~ p y' — Tr a (0*Xk+ p • • -Xk+i)- 
Iterating this formula on the non-periodic expansion (10) yields infinitely many 
different a-adic expansions of the number y'. This is in the contradiction with 
the statement of Lemma 18. □ 

Proposition 21 Let (3 be a quadratic Pisot unit. Let x G Z[/3]_. Then x' has 
exactly two eventually periodic a-adic expansions with period aJ (a0). 

PROOF. At first, we prove that the number —1 has no other a-adic expan- 
sions than those from Proposition 16. Since all a-adic expansions of —1 have 
to be eventually periodic, we will discuss only two cases: when the period is 
w (a0) and when it is different. 

(1) Consider an a-adic expansion of —1 with the period w (a0) 

a (-l) = w (a0)4 • • • d »d_i • • • d-j , 

-1 = -a fc+1 + tt q (4 • • • do'd-i ■ ■ ■ d-j) . 

The number — 1 + a k+1 is the conjugate of f3 k+1 — 1 e Z[/3] + and as such 
has a unique a-adic expansion. Therefore there cannot be two different 
pre-periods for a given position of the period. 

(2) Suppose that —1 has an a-adic expansion with a different period 

a {— 1) = u {dk+ p ■ ■ ■ dk+i)dk ■ ■ ■ do'd-i ■ ■ ■ d-j. 
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Let P' := ir a (d k+p ■ ■ ■ d k+1 ). Then 



pi 

-1 = a k+1 - + n a (d k ■ ■ ■ do'd-! ■ ■ ■ d-j) , 

1 — dP 



and by taking the conjugate we obtain 

P 

1-/3* 



- 1 = ^-T—Tr, + Mdk ■ ■ ■ do«d-i • • • d-j) 



Therefore 



p 

np(d k ■ ■ ■ do'd-x ■ ■ ■ d-j) + 1 = (3 k+ ' 



which is a contradiction. 

Validity of the statement for numbers x' G Z[a]_, x' ^ — 1, is then a simple 
consequence of Algorithm 1. □ 



7.2 Representations of rational numbers 



In this subsection we inspect a-adic expansions of rational numbers. We give 
below an algorithm for computing an cc-adic representation of a rational num- 
ber q G Q, \q\ < 1. The algorithm for computing a (q) is a sort of a right to left 
normalization — it consists of successive transformations of a representation 
of q, and it gives as a result a left infinite sequence on the canonical alphabet 
A. 

Let xi, X2 and x 3 be rational digits, and define the following transformation 
rj> : (x 3 )(x 2 )(x 1 ) i-> (x 3 - (\x{] - x 1 ))(x 2 + a(\x 1 ] - x^dx^]) . (11) 
Note that this transformation preserves the a-value. 
Algorithm 2 Input: q G Q n (-1, 1). 

Output: a sequence s = (sj)j>o o/^4 N snc/i £/ia£ X^x) 5 ^ = 9- 
begin 

so := g; 

for % > 1 do Si := 0; 

i := 0; 

repeat 

% :— % + 1; 

end 
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Since the starting point of the whole process is a single rational number, after 
each step there will be at most two non-integer coefficients — rational numbers 
with the same denominator as q. 



Denote s^ +r) the resulting sequence after step i; thus = ^Oq and, for i > 0, 
= ---4S 1) 4V ) 4V ) 4 1) 4 m) "--4 m) where the digits ^ = «o, 
. . . , s\ l+1 ^ = Si are integer digits of the output, and the factor ^^M+^M+i^ 
is under consideration. Note that for j > i + 3, the coefficients s^ +1 ^ are all 
equal to 0. Thus the next iteration of the algorithm gives ^(^^M+^M+i^) = 

(i+2) (i+2) (i+2) 
*i+3 6 i+2 • 

Lemma 22 yl/ter every step i o/ tee algorithm, the coefficients satisfy: 
• s o +1 ^ = s 0; ■ ■ ■ ; = s « belong to A 

. 4 + i 1} e(-l,a) 



4 + 2 1} e(-l,0]. 



PROOF. We will prove the statement by induction on the number of steps of 
the algorithm. The statement is valid for i = due to the assumption \q\ < 1. 

By Transformation (11) we have ^(^SMSM^) = s^ ] s\% 2) s^ 2) , thus 

45 2) = k^l ezn[0,a], 

s^ = s^+a(\s^]-s^)e(-l,a), 



□ 



Since the factor sf +3 sf +2 sf +1 after step i + 1 is uniquely determined by 

the factor s^^s^^^+l^, and the coefficients 4+i^ and sf^ are uniformly 
bounded, as a corollary we get the following result. 

Proposition 23 Algorithm 2 generates an a-adic representation of q which 
is eventually periodic. 

Example 24 We compute an a-adic representation of the number \ in the 
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case (1/3(1) = 31. 

1 

2 









1 

2 


3 
2 


i 

2 








1 
2 


3 
2 


1 






1 

2 


3 
2 


1 
2 








1 

2 


1 


2 


1 


1 

2 


3 
2 


1 

2 








1 
2 


3 
2 





1 


2 


1 



Because the prefix (— |)(§) which arises after step 3 is the same as the one 
which arises after step 0, the same sequence of steps (with the same results) 
will follow from now on. Therefore the a-adic representation computed by the 
algorithm is Q (|) = w (012)l«. It happens that, in this particular case, this is 
an a-adic expansion of a {\) . 

7. 3 Normalization 

Unfortunately, Algorithm 2 does not give directly an admissible a-adic ex- 
pansion in general. In this section we discuss the normalization of such a 
non- admissible output. Since the output word is a word on the canonical al- 
phabet, its only possible non-admissible factors are either of the type a n b with 
n > 1) b 7^ a or of the type u a. The following result shows that the latter case 
will not appear. 

Proposition 25 The number of consecutive letters a 's in an output word of 
Algorithm 2 is bounded for all q G Q H (—1, 1). 

PROOF. We will prove the result by contradiction. Let us assume that from 
some step on, say from step i, the output of the algorithm is composed only of 
letters a's. This means that the output is of the form • • • [V4] [V3] [V2] \V{\v , 
where v has length i + 1, and for each k > 1, [14] = a. We have V\ = sf+i\ 
and V 2 = s\ l +2^ + °([^i] — Vi). Iterating twice the transformation ■?/>, we get 

V k = -([14- 2 ] -14- 2 ) + a([14-i] -14-i) for k>3. (12) 
From Relation (12) and the fact that 14 > a — 1 one get 

1 - - + -([14-2] - 14-2) < ([14-i] - V4_i) • (13) 



16 



Then iterating (13) we obtain an explicit estimate for ([14] — 14) 

([14] - 14) > 1 - I + l(\V k -i] - 14-i) 

>l-- + -(l-- + -([!4- 2 ]-!4- 2 )) 
a a\ a a J 

= i-^ + >^l-^- 2 ) 

> 1-^+^-31-^-3) 

> . . . 

>l-i + i(^ll-^l) 

a K 1 ar 1 

Since e ( — 1)0] we can estimate a — 1 < V2 = + a (H4] ~~ ^1) — 

a([14] — 14), which gives 1 — ^ < ([14] — 14). Therefore we have 

-crvii -n) < -1 + -^_ _^(, _ I) = ^ _ l (14) 

Finally, by inequality (14) and the fact that a — 1 < 14 < a, we obtain a 
bound on 14 

14 = -([14- 2 ] - 14.2) +a\Vk-i] -aVk-! < a - 1 + . (15) 
. ' . ' v ' a K A 

<_l^_l =a 2 <a-a 2 

a K A 

Suppose that we are computing an a-adic expansion of a rational number q 
with denominator peN. Find the smallest K such that ^ > ■ Since any 

14 is a fraction with denominator p, by (15) we have Vk — ^ < a — 1 + ^7^2, 
which implies 14: < a — 1- This is in contradiction with the assumption that 
a - 1 < 14 for all fc > 1. □ 

Proposition 26 Let w be an output of Algorithm 2 for a number q G Q D 
(— 1, 1) and letw be the image of w under the normalization function, vj^uS) = 
w. Then w is left eventually periodic with no fractional part. 

PROOF. First of all, a number (3 such that d ( g(l) = al is a so-called confluent 
Pisot number (cf. [9]). For these numbers, it is known that the normalization 
on the canonical alphabet does not produce a carry to the right. This assures 
that w will have no fractional part and that we can perform normalization 
starting from the fractional point and then just read and write from right to 
left. 

We have shown earlier that for a given rational number q the number of 
consecutive letters a's in an output word w is bounded, moreover the proof 
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of Proposition 25 gives us this upper bound. We give here a construction of a 
right sequential transducer T performing the normalization of such a word w. 

Define A$ '■— A \ {0}, and let C be the bound on the number of consecutive 
letters a in a word w. Because the result of the normalization of non- admissible 
factors of w depends on the parity of the length of blocks of consecutive a's, 
the transducer T has to count this parity. This is done by memorizing the 
actually processed forbidden factors; the states of the transducer are labeled 
by these memorized factors. 

Transducer T is constructed as follows 

• The initial state is labeled by the empty word e, and there is a loop e e. 

• There are states labeled by a single letter h G A® connected with the initial 

state by edges e h and h -^^> e. These states are also connected one 
with each other by edges i j where i, j G A$, j 7^ a. Finally there is a 

loop h h on each state h G A$, h 7^ a. 

• For each h G A% there is a chain of consecutive states a k h, where k = 

1,...,C — 1, linked by edges a k h a k+l h. Moreover, there are edges 

a k h ^ i+1 where u = (0a) m 0(/i-i) for k = 2m+l and u = (0a) m 0(a-l)h 
for k = 2m + 2. 

The edges a k h a l+1 h are these which count the number of consecutive 

letters a in a forbidden factor, whereas the edges a are these which, 

depending on the parity of the length A; of a run a k , replace a forbidden factor 
by its normalized equivalent. 

One can easily check that the transducer is input deterministic, and thus 
right sequential. Clearly the output word is admissible. Since the image by 
a sequential function of an eventually periodic word is eventually periodic 
(see [8]), the image w is eventually periodic. □ 



The following is just a rephrasing. 

Theorem 27 Let (3 be a quadratic Pisot unit. Any rational number q G Q fl 
(—1,1) has an eventually periodic a-adic expansion with no fractional part. 

Remark that there exist rational numbers larger than 1 such that the a-adic 
expansion has no fractional part. We have shown in Example 24 that for 
dp(l) = 31, a (\) = w (012)lv Thus a (§) = "(012)2» has no fractional part. 
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8 Conclusion 



Let us stress out that the analogue of Propositions 19 and 21 has been proved 
by Sadahiro for the case that (3 is a cubic Pisot unit with complex conjugates 
satisfying Property (F). The extension of these results to other Pisot units 
satisfying Property (F) is an open problem. 
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